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Abstract 

We consider the set Irr(Ty) of (complex) irreducible characters of a fi- 
nite Coxeter group W. The Kazhdan-Lusztig theory of cells gives rise to a 
partition of Irr(W) into "families" and to a natural partial order ^ctz on 
these families. Following an idea of Spaltenstein, we show that ^ctz can be 
characterised (and effectively computed) in terms of standard operations in 
the character ring of W. If, moreover, W is the Weyl group of an algebraic 
group G, then ^ciz can be interpreted, via the Springer correspondence, in 
terms of the closure relation among the "special" unipotent classes of G. 
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1 Introduction 

Let Irr(Ty) be the set of (complex) irreducible characters of a finite Coxeter group 
W. There is a natural partition Irr(Vt^) = U Irr(M^ | where J- runs over the 
two-sided cells of W in the sense of Kazhdan-Lusztig [23]. This partition is an 
important ingredient in the fundamental work of Lusztig [26j on the characters of 
reductive groups over finite fields. Using some standard operations in the char- 
acter ring of W (truncated induction from parabolic subgroups, tensoring with 
the sign character), Lusztig has defined another partition of Irr(VF) into so-called 
"families" . As shown in [261 Chap. 5] (see also [3TJ Chap. 23]), these two partitions 
turn out to be the same. The proof relies on deep results from algebraic geometry 
which provide certain "positivity" properties of the Kazhdan-Lusztig basis [23] of 
the associated Iwahori-Hecke algebra. 

Now, the theory of Kazhdan-Lusztig cells gives rise not only to the partition 
Irr(Vr) = |Jj^Irr(iy ] T), but also to a natural partial order ^cn on the pieces 
in this partition. For example, if W is the symmetric group 6„, then Irr(Vl^) 
is parametrized by the partitions of n, all families are singleton sets, and ^cTi 
corresponds to the dominance order on partitions; see [14j and the references 
there. This is the prototype of a picture which applies to any finite W. 

The main purpose of this paper is to obtain a better understanding of the 
partial order ^ctz- This will be relevant in a number of applications; we just 
mention, for example, that ^cn is a crucial ingredient in defining a "cellular 
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structure" (in the sense of Graham-Lehrer [21]) of the associated Iwahori-Hecke 
algebra [15]. Our first main result will show that ^cn can be characterised in 
a purely elementary way in terms of standard operations in the character ring 
of W (induction, truncated induction, tensoring with sign), similar in spirit to 
Lusztig's definition of families. In particular, we obtain an efficient algorithm 
for computing the partial order, which can be implemented in CHEVIE [T7|. We 
conjecture that this remains valid in the more general framework of Lusztig [25] , 
[31] where "weights" may be attached to the generators of W. (We provide both 
theoretical and experimental evidence for this conjecture.) 

The main inspiration for this work is a paper by Spaltenstein [36j . By pushing 
the ideas in [361 a little bit further, and combining them with the above charac- 
terisation of ^cTZ, we obtain our second main result: 

// W is the Weyl group of an algebraic group G, then the partial order ^cn 
on the families of Irr(VF) can be interpreted, via the Springer correspondence, in 
terms of the closure relation among the "special" unipotent classes of G. 

This paper is organised as follows. We recall the basic definitions on cells and 
families in Section [5] Here, we work in the general framework of Iwahori-Hecke 
algebras with unequal parameters, taking into account "weight functions" as in 
[25] . [31] . In Definition 12.101 and Conjecture 12.121 we propose our alternative de- 
scription of i^cR (in the form of an equivalence). In Section |3l we prove at least 
one implication in that conjectured equivalence in the general case of unequal pa- 
rameters; see Proposition This is followed by the discussion of some examples 
in which the reverse implication can be seen to hold by elementary methods. In 
Section E] we concentrate on the equal parameter case and complete the proof of 
Conjecture 12.121 in that case. This allows us to discuss in Section [5] the relation 
with unipotent classes and the work of Spaltenstein j|36j • 

It would be interesting to understand how our results in Section [5] are related 
to work of Bezrukavnikov 4, Theorem 4]. In a completely different direction, by 
work of Broue, Chlouveraki, Kim, Malle, Rouquier (see [8]), there is also a notion 
of "families" for the irreducible characters of finite complex reflection groups. It 
would be interesting to see if it is possible to define a partial order on these 
families as well. (As Jean Michel has pointed out to me, one cannot simply adopt 
the definitions in this paper.) 

2 Kazhdan-Lusztig cells and families 

Let be a finite Coxeter group, with generating set S and corresponding length 
function I: W ^ Z^o- Let F be an abelian group (written additively) and L: W ^ 
r be a weight function, that is, we have L(ww') — L{w) +L{w') whenever w,w' G 
W are such that l{ww') — l{w) + l{w'). Let F C C be a splitting field for 
W and A = F[T] be the F-vector space with basis {v^ \ g £ F}. There is a 
well-defined ring structure on A such that v^v^ = v^^^ for all g,g' £ F. Let 
H = H^(VF, iS, i) be the corresponding generic Iwahori-Hecke algebra over A 
with parameters {vg \ s £ S} where Vs := w^'^^ for s £ S. This is an associative 
algebra which is free as an A- module, with basis {T^ \ w G W}. The multiplication 
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is given by the rule 

J. J, ^ f Tsw if l{sw) > l{w), 

\ Tgyj + {vs - vj'^)Ty, if l{sw) < l{w), 

where s G S and w eW. See [H], [IS], [SI] for further details. 

We assume that there exists a total ordering ^ of F which is compatible with 
the group structure, that is, whenever g,g',h S F are such that g ^ g' , then 
g + h ^ g' + h. This implies that A is an integral domain; we denote by K its field 
of fractions. Throughout this paper, we assume that 

L{s) ^ for aU s e S. 

We define F^o = {.9 £ T | g ^ 0} and denote by Z[F^o] ^ A the set of all integral 
linear combinations of terms where g ^ 0. The notations Z[F>o], Z[F^o]i ^[F<o] 
have a similar meaning. 

Example 2.1 Let T ~ Z and ^ be the natural order. (This is the setting of 
Lusztig |31j.) Then A is nothing but the ring of Laurent polynomials over F in 
the indeterminate v. We have K — F{v). If, furthermore, we have L(s) = 1 for 
all s G 5, then we say that we are in the "equal parameter case" . 

Returning to the general case, let {C\i, \ w £ W} be the Kazhdan-Lusztig basis 
of H; see [23], [25], [31]. The element is characterised by the property that (a) 
it is fixed by a certain ring involution of H and (b) it is congruent to modulo 
J2yi£w'^i^>o]'^y (This is the original convention used in _23^, [21].) Let ^tj, 
^£7?. be the Kazhdan-Lusztig pre-order relations on W; for any w £ W, we have 

HC„ C W\Gy. C^H C W\Cy, HC„H C ^ Z[F]C7y. 

Let r^c, ^Ti, '^cK be the associated equivalence relations on W. Thus, given 
x,y G W, we have x '^c U if and only if x y and y x. (Similarly for 
and The corresponding equivalence classes are called "left cells", "right 

cells" and "two-sided cells", respectively. Note that all these notions depend on 
the weight function L and the total ordering of F. 
Let £ be a left cell and set [€]a ■= ^eZ-'e: where 

3(r — A-span{Cj^ | y ^£ w for some w E €} 

3,f = A-spanjCj^ | y w for some w G £, but y ^ £}. 

Since 3(c and 3^ are left ideals in H, the quotient [^]a is a left H-module with a 
canonical A-basis indexed by the elements of £. Extending scalars from A to F via 
the i^-algebra homomorphism 9i: A F sending all to 1 {g €T), we obtain a 
left F[W^]-module := F ®a [^]a- We have a direct sum decomposition of left 
i^[H^]-modules 

F[W] - [£]!. 

£ loft coll in W 
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Now let us denote by Irr(l^) the set of irreducible representations of W over F 
(up to isomorphism); recall that F is assumed to be a splitting field for W. Let 
E e Irr(M^). Since we have the above direct sum decomposition, there exists a 
left cell £ such that E is a, constituent of furthermore, all such left cells are 
contained in the same two-sided cell. This two-sided cell, therefore, only depends 
on E and will be denoted by Te- Thus, we obtain a natural surjective map 

Irr(W^) {set of two-sided cells of W}, E t-> T^- 

(See Lusztig [26, 5.15] for the equal parameter case; the same argument works in 
general.) It will be useful to introduce the following notation. Let X,Y be any 
subsets of W. Then we write X ^cn Y ii x ^cn U for all a; G X and y ^ Y. 

Definition 2.2 (Lusztig [26j) Let E,E' G Irr(VF). We write E i^cn E' if 
^CTZ -Fe'- This defines a pre-order relation on Irr(M^). We write E ^cn E' 
if E S^cTi E' and E' ^ctz E or, cquivalently, if Fe = Fe'- Thus, we obtain a 
partition 

Itt{W) = \_\ Itt{W I J"), 

J-" two-sided cell 

where Irr(VF | F) consists of all E G Irr(VF) such that Fe = F. 

Remark 2.3 Let G be the longest element and e be the sign representation 
oiW . If £ is a left cell in W , then so is €wq and we have 

(See Lusztig Lemma 5.14] and [lOl Cor. 2.8].) Furthermore, multiplication by 
wq reverses the relations and ^CTI\ see [211 Cor. 11.7]. It follows that, for 

all E, E' G Itt(W), we have: 

(a) FEi^e ^ FeWo- 

(b) E s; CTz E' if and only if £" (g) e ^cn E ® e. 

Thus, tcnsoring with e induces an order- reversing bijection on the sets Irr(W^ | F). 

In order to describe Lusztig's alternative characterisation of the sets Irr(W^ | F), 
we need to introduce some further notation. Recall that K is the field of fractions 
of A — F\r]. By extension of scalars, we obtain a iiT-algebra Hk = K ®a H 
which is known to be split semisimple; see |21[ 9.3.5]. Furthermore, by Tits' 
Deformation Theorem, the irreducible representations of Hk (up to isomorphism) 
are in bijection with the irreducible representations of W; see [21] 8.1.7]. Given 
E G Irr(Vl^), we denote by Ey the corresponding irreducible representation of Hk 
This is uniquely characterised by the following condition: 

6'i(trace(Tu,, i?„)) = trace(ui,i?) for all w eW, 

where 9i: A F is as above. Note also that trace(T^, Ey) G A for all w G W. 
Definition 2.4 (Lusztig) Given E G Irr(W^), we define 

as ■■= min{g G F^o | v'^ tTace{Tni , Ey) G i^[F^o] for all w G W} 
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Furthermore, we define numbers c^.e F hy 

trace(T„, E.^) = c^.b f + combination of terms where g > ~aE- 

(In the equal parameter case, these definitions were given by Lusztig l26l 
(5.1.21)]. The same definitions work in general; see also [ID]). The following 
result shows that the numbers Cw,e can, in fact, be used to detect the two-sided 
cell J^E- 

Lemma 2.5 (Lusztig) We have ^ {w € W \ c^.e 0} C for all E G 
Irr(Ty). 

(See Lusztig [26l Lemma 5.2] for the equal parameter case; the same arguments 
also work in general. For more details in the general case, see [TOl Prop. 4.7].) 

Now let / C S* and consider the parabolic subgroup Wi C W generated by 
/. Then we have a corresponding parabolic subalgebra H/ C H. By extension of 
scalars from A to K , we also have a subalgebra ¥i.K,i = K H/ C Hk- The 
above definitions (i.e., as, Cw,e, ■ ■ •) apply to the irreducible representations of 
Wi as well. Denote by Indf the induction of representations, either from Wi to 
W or from H/ to H. 

Lemma 2.6 (Lusztig) Let M e 1tt{Wi). 

(a) If E E 1tt(W) is a constituent o/Indf (A^), then aE ^ clm- 

(b) There exists some E G Irr(VF) which is a constituent o/Indf(M) and such 
that aE — clm- 

(See Lusztig j24) in the equal parameter case; the same arguments work in 
general. See [THl Lemma 3.5] for details.) 

We now recall Lusztig's definition of families. Let E G Irr(T/F) and M G 
Irr(W^7). We write M -^l E ii E is a constituent of Indf (Af) and a_E = aM- 

Definition 2.7 (Lusztig [26i 4.2]) The partition of Irr(W^) into "families" is 
defined as follows. When W = {1}, there is only one family; it consists of the 
unit representation of W . Assume now that W ^ {1} and that families have 
already been defined for all proper parabolic subgroups of W . Then E, E' G 
Irr(VF) are said to be in the same family for Irr(M^) if there exists a sequence 
E = Eq,Ei, . . . , Em = E' in Irr(W^) such that, for each i G {0, 1, . . . , m — 1}, 
the following condition is satisfied. There exists a subset li ^ S and Af/, M[' G 
Irr(M^/.), where M[, M[' belong to the same family of Irr(VF7.), such that either 



and 



A'ff E, 



or 



Af; -^L E,^i®e 



and 
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Note that it is clear from this definition that tensoring with the sign represen- 
tation permutes the famihes. 

We can now state the following remarkable theorem. One of its applications is 
that it facilitates the explicit determination of the partition of Irr(Ty) in Defini- 
tion [221 see Lusztig [Ml Chap. 4]. 

Theorem 2.8 (Barbasch— Vogan, Lusztig [26', 5.25]) Assume thatW is a fi- 
nite Weyl group and that we are in the equal parameter case. Let E, E' € Irr(T/F). 
Then E ^ctz E' (see Definition \2.2\) if and only if E, E' belong to the same family 
(see Definition \2.T^ . 

Remark 2.9 The "if" part of the above result is proved by elementary methods; 
see [Ml Chap. 5]. Our Proposition 13.41 below provides a new proof for this "if" 
part, which also works in the general multi-parameter case. The proof of the 
"only if" part in [2^ relies on deep results from the theory of primitive ideals 
in enveloping algebras (which also explains the restriction to Weyl groups). An 
alternative approach is provided by |3H 23.3] and |13| where it is shown that 
the above theorem holds for any finite W and any weight function L:W^T, 
assuming that Lusztig's conjectures P1-P15 in [31] 14.2] are satisfied. This is 
known to be true for all finite Coxeter groups in the equal parameter case (see 
the comments on the proof of Theorem 14.11 below) ; it is also true for a number of 
situations involving unequal parameters. For a summary of the present state of 
knowledge, see [Ml §5] and the references there. 

Our aim is to find an alternative description of the pre-order ^cn on Irr(Ty), 
in the spirit of Lusztig's definition of families. The following definition is inspired 
by Spaltenstein [36] . 

Definition 2.10 We define a relation < on Irr(VF) inductively as follows. If 
W = {1}, then Irr(VF) only consists of the unit representation and this is related 
to itself. Now assume that 7^ {1} and that < has already been defined for all 
proper parabolic subgroups of W. Let E,E' G Irr(VF). Then we write E < E' 
if there is a sequence E = Eq, Ei, . . . , Em = E' in Irr(W^) such that, for each 
i e {0, 1, . . . , m — 1}, the following condition is satisfied. There exists a subset 
g S and M;, Mf G Itt{Wi^), where ^ Mf within Irr(VF/J, such that either 

Ei-i is a constituent of Lidf. (M^') and Ei 

or 

Ei® £ \s a. constituent of Lidf. (M/) and M" Ei^i ® e. 

We note that, as in [SF, 4.2] , it is enough to require that, in the above definition, 
we have — 15*1 — 1 for all i (that is, each Wi^ is a maximal parabolic subgroup). 

Remark 2.11 Let E,E' e Irr(VF). It is clear from the above definition that we 
have the following implications: 
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(a) If E, E' belong to the same family then E ^ E' and E' ^ E. 

(b) If £; ^ E', then we also have E' (g) e di E (g) e. 

The reverse implication in (a) does not seem to follow easily from the definitions. 
In Proposition l4.41 we will establish that reverse implication in the equal parameter 
case; the general multi-parameter case requires further work and will be dealt with 
in [H Cor. 6.2]. 

By analogy with Theorem 12.81 we would now like to state the following: 

Conjecture 2.12 Let E,E' E lri{W). Then E s^cn E' (see DefiniUon\E^ if 
and only if E ^ E' (see Definition \2.10\} . 

In Section[31 we will prove the "if" part of the conjecture by a general argument 
(for any weight function L: — >■ F as above). In particular, as already announced 
in Remark 12.91 this will provide a new, completely elementary proof of the "if" 
part of Thcorcm l2.8l We also verify in some examples that the reverse implications 
hold. In Section m we will prove the "only if" part of the conjecture by a general 
argument, assuming that we are in the equal parameter case. 

3 Two-sided cells and induced representations 

We keep the setting of the previous section, where is a finite Coxeter group and 
L: W — >■ r is any weight function such that L{s) ^ for all s E S. 

Given a subset ICS, let Wj be the corresponding parabohc subgroup of W 
and Xj be the set of distinguished left coset representatives of Wj in W. Thus, we 
have a bijection Xj x Wi — ?• W, (d, w) i-^ dw, where l{dw) = l{d) + l{w); see [HI 
§2.1]. In the following discussion, we shall make frequent use of the main result of 
pT| . concerning the induction of cells from Wj to W. 

Lemma 3.1 Let x G W and write x = dw where d € Xi and w € Wi. Let 
E G Irr(VK) he a constituent of [£]i where €. is the left cell ofW which contains x; 
in particular, x £ Te- Then there exists some M £ Irr(M^/) such that w £ J-m 
and E is a constituent o/Indf (M). 

Proof. Let be the left cell in Wj which contains w. Then, by (TTJ Theorem 1], 
we have £ C X/C; furthermore, by [13l Lemma 5.2], [€.]i is a direct summand of 
Indf ([£']i). Hence, since E £ Irr(VF) is a constituent of [£]i, there exists some 
M £ Irr(W7) such that M is a constituent of [£']i and i? is a constituent of 
Indf (M). Since w £ we also have w £ Jm, as required. □ 

Recall that, for any subsets X, Y of W, we write X ^cn ^ if x ^cn U for all 
X € X and y EY. 

Lemma 3.2 Let E £ Irr(VF) and M £ Irr(VF/) he such that E is a constituent of 
Indf (Af). Then we have Te ^ctz J^m- 
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Proof. Let £' be a left cell in Wi such that M is a constituent of As 
in the above proof, by [TTl Theorem 1], we have a partition Xj(t' — |Ji=i '^i 
where £i, . . . , are left cells of W. Furthermore, by [131 Lemma 5.2], we have 
Indf = Hence, since E is a constituent of Ind}'(M), there exists 

some i such that i? is a constituent of Let £ := C^. Now note that l{xw) = 

l{x)+l{w) for all X € Xj and w G Wj. This length condition implies that xw w 
for all X G Xi and w G Wi] see [311 Theorem 6.6]. Hence, we have w ^£ w' for all 
w € € and w' G Since £' C J^m and £ C J^^;, this implies that J^e ^ctz J'm, 
as required. □ 

A special case of the following result appeared in p31 Lemma 3.6]. 

Lemma 3.3 Let E e Irr(T^) and M e Irr(M^7) be such that M -^l E. Then we 
have Fm C T^- 

Proof. The algebra H is symmetric, with trace form t : H — >■ A given by t{Ti) = 1 
and t(T,„) = OioTl^w eW. The sets {T,„ \ w e W} and {T,„-i \w eW} form 
a pair of dual bases. Hence we have the following orthogonality relations: 

trace(rt„,i!;i,)trace(T,„-i,i!;^) = 

see [m 8.1.8]. Here, ce & A and, as observed by Lusztig, we have 

ce — fs w^^"^ + combination of terms where g > —2aE, 

where is a strictly positive real number; see [10 ,. 3.3]. The same definitions 
apply, of course, to the parabolic subalgebra H/. Now consider the element 

CM ^ trace(T„, M„)ru,-i e Hkj. 

w£Wi 

We shall evaluate trace ( cm, -Et,) in two ways. On the one hand, given E' G Irr(VF), 
let us denote by d{E',M) the multiplicity of E' as a constituent of Indf (A/). By 
Frobenius reciprocity and the compatibility with specialisations in [21, 9.1.9], this 
implies that 

tTace{h,Ey)= ^ d(£', M') trace(/i, M^) for all /i G H/f,/. 

M'eii-v{Wi) 

Using the orthogonality relations for the irreducible representations of Hk,!, we 
conclude that 

tTace{eM,Ey) ^ ^ M') trace(eAf, M^) 

M'eiiiiWi) 

d{E,M') ^ trace(T^,M^,)trace(T^-i,M^) 

M'&-[-[(W,) w£Wi 

= d{E,M) (dim7\/) CM. 



( {dim E)ce HE^E', 
1 otherwise; 
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Consequently, we have 

w^"^^ tT8ice{eM,Ey) = d{E,M) (dimM) + "higher terms", 

where "higher terms" means an _F-hnear combination of terms where g £ r>o- 
On the other hand, recalhng Definition [^U] and taking into account our assumption 
aj\f = aE, we obtain 

trace(eM, ^ {v"-'"' trace(T^, M^)) {v"-" trace(r^-i , E^)) 

weWi 

= ( ^ Cw.M c^-KE^ + "higher terms" . 

Comparing the two expressions, we deduce that 

(*) ^ Cw,M Cyj-i^E = d{E, M) (dim M) Jm- 

w£Wi 

Now the right hand side of (*) is non-zero since d{E, M) ^ by assumption. 
Hence, there exists some w G Wi such that Cw,m 7^ and c^-i.s 7^ 0. By [3T1 
Cor. 8.2.6], we have trace(T„, = trace(T^-i , So we also have Cw,e = 

c^-i.B 7^ 0. By Lemma [2751 this implies w G Fm H Fe and, hence, Fm ^ Fe- Q 

Proposition 3.4 Let E,E' e Irr(W^). If E ^ E' , then E ^cn E' . In particular, 
if E, E' belong to the same family, then E '^c'R E' . 

Proof. II W — {1}, there is nothing to prove. Now assume that 7^ {1} and that 
the assertion has already been proved for all proper parabolic subgroups of W . 
It is now sufRcient to consider an elementary step in Definition 12.101 That is, we 
can assume that there is a subset I and M', M" G Irr(W^/), where M' < M" 
within Irr(M^/), such that one of the following two conditions holds. 

(I) £; is a constituent of Indf (M') and M" -^l E' . 

(II) (8) £ is a constituent of Indf (M') and M" E®e. 

If (I) holds, then Fe ^cn J'M' and Fm" ^ Fe' by Lemmas 13.21 and 13.31 Since 
M' :< M" , we already know that M' ^cn M" and, hence, Fm' ^cn Fm" (with 
respect to Wj). But then we also have Fm' ^ctz ^m" with respect to W and, 
hence, Fe ^cn Fe', as required. 

On the other hand, if (II) holds, then a completely similar argument shows 
that Fs'igie ^CTZ ^E^e- But, by Remark[131 we have Fe^ = J^eWq and FE'(g,e = 
Fe'Wq. Furthermore, multiplication with wq reverses the relation ^cn- Hence, 
we have Fe ^ctz J^E', as required. 

Finally, if E, E' belong to the same family, then Remark 12.111 immediately 
shows that E ^ E' , E' < E and, hence, E ^cn E' . □ 

Example 3.5 Let {W, S) be of type H^. Here, we are automatically in the equal 
parameter case. There are 34 irreducible representations in Irr(iy) and they are 
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partitioned into 13 families; see Alvis-Lusztig [5]. Using CHEVIE [T7], one easily 
determines the relation ^. It turns out that we obtain a "linear" order such that, 
for all E,E' G Irr(W), we have: 

(a) E < E' is and only ii aE' ^ as- 

(b) E, E' belong to the same family if and only if = aE'- 

On the other hand, Alvis has determined the two-sided cells of W; there are 
precisely 13 of them. Hence, by Proposition I3.4( we have E ^cn E' if and only 
if E^ E' belong to the same family. Furthermore, since ^ already induces a lin- 
ear order on families, it follows that E ^ E' \i and only if E ^cn E' . Thus, 
Conjecture 12. 121 holds in this case. 

Similar remarks apply to (W, S) of type and l2{'m) (with equal or unequal 
parameters in the latter case): In all these cases, one easily checks that ^ is a linear 
order satisfying (a), (b) and, hence. Conjecture 12.121 holds. (See the summary of 
the relevant results on cells and families in [T31 §7].) 

Example 3.6 Let (IV, S) be of type F4, with generators and diagram given by 

Sl S2 S3 S4 

Ei • ■ ■ • 

Let F = Z and L be a weight function which is specified by two positive integers 
a := L{si) = L{s2) > and b := -^(sa) = L{s4) > 0. Taking into account the 
symmetry of the diagram, one may assume that a ^ b. There are 25 irreducible 
representations in Irr(VF). The relation ^cn on Irr(VF) has been determined in 
all cases in [12]. It turns out that there are only four essentially different cases: 
b = a, b = 2a, 2a > b > a or b > 2a; see Table 1 in [HI p. 362]. 

It is verified in [T^] that E ^cn E' if and only if E, E' belong to the same 
family. Using CHEVIE [TT, one easily determines the relation ^. By inspection, 
one finds that Conjecture 12. 121 holds in all cases. One also finds that: 

(a) If ^ then as' < as- 

(b) li E < E' and = aE', then E,E' belong to the same family. 

This example provides strong evidence for the validity of Conjecture 12.121 in the 
general case of unequal parameters. 

Example 3.7 Let {W, S) be of type Bn, with generators and diagram given by 

i Sl S2 s„_i 
"n • ■ • • ■ • • 

We have Irr(IF) = {£''^ | A e A} where A is the set of all pairs of partitions of total 
size n. For example, the unit, sign and reflection representation are labelled by 
((n), 0), (0, (1")) and ((n - 1), (1)), respectively; see [H §5.5]. Let F = Z. Then 
a weight function L is specified by two integers b := L{t) ^ and a = L(si) ^ for 
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1 ^ z ^ n — 1. For a conjectural description of the partial order ^cv. on two-sided 
cells, see [3j Remark 1.2]. 

Here is a specific example in the case of unequal parameters, where we assume 
that b > {n — l)a > 0. This is the "asymptotic" case originally studied by Bonnafe 
and lancu [6], [5]. By Proposition 13.41 and [TSj Prop. 5.4], we have 

^E^" ^ E^ <£7^ E^' A < 

where < denotes the dominance order on pairs of partitions. In order to prove the 
reverse implications, it will be enough to show that A < /j, ^ E^ ^ E^. Thus, we 
are reduced to a purely combinatorial problem. This, and a full description of ^ 
for all choices of the parameters a, b, will be discussed in [T9] . 

4 The equal parameter case 

Throughout this section, we assume that T ~ Z and L{s) ~ 1 for all s E S. 
Our aim is to show that, in this setting. Conjecture 12.121 holds. For this purpose, 
we have to rely on some deep properties of the relations ^iz, ^cn which 
are stated in Theorem 14.11 below. These in turn are established by using certain 
"positivity" properties of the Kazhdan-Lusztig basis of H which are only available 
in the equal parameter case; see Lusztig [HI Chap. 16] and the references there 
(as far as finite Weyl groups are concerned) and DuCloux [9] (as far as types H3, 
H4, l2{'m) are concerned). 

Theorem 4.1 In the equal parameter case, the following hold. 

(a) (Lusztig [31]) If E,E' e Irr(VF) are such that E ^cn E' , then as' ^ as- 
In particular, if E ^cTZ E' , then aE = cle'- 

(b) (Lusztig [31]) If E,E' e Irr(M^) are such that E ^cn E' and aE' = aE, 
then E ^cn E' . 

(c) (Lusztig-Xi |34;) Let x,y E W be such that x ^cTZ U- Then there exists some 
z €z W such that x z and z r^-ji y. 

Comments on the proof. Using the "positivity" properties mentioned above, 
Lusztig shows in [3TJ Chap. 16] that the conjectural properties P1-P15 in [JT] 
14.2] hold for H. Then (a) and (b) are a combination of P4, Pll and [SH 
Prop. 20.6]. The statement in (c) is due to Lusztig-Xi ^34) §3]. Note that, in 
[34] . this result is stated for affine Weyl groups; but the same proof works when W 
is finite. Indeed, besides general properties of the relations ^tj, ^£k, the in- 
gredients needed in the proof are listed in 34, 2.2, 2.3, 2.5]. Now, the references for 
these properties cover also the case of finite Coxeter groups; the above-mentioned 
"positivity" properties are required here, too. An additional reference for [34[ 
2.2(h)] (which is attributed to Springer, unpublished) is provided by [38l 1.3]. □ 

Remark 4-2 By Lusztig's conjectures in [31! 14.2], one can expect that (a) and (b) 
remain valid in the general case of unequal parameters. The proof of (c) seems to 
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require more than just using the conjectural properties P1-P15 in [211 14.2]. It 
is not clear (at least not to me) if one can expect (c) to hold in the general case 
of unequal parameters. 

As a first application of Theorem 14.1( a) , we obtain the following converse to 
Lemma 13. 31 

Lemma 4.3 Let ICS. Let E e Irr(iy) and M e Irr(W7) be such that Fm Q 
and E is a constituent o/Indf (M). Then M E. 

Proof. By Lemma [2^ b). there exists some E' G Irr(VF) which is a constituent of 
Indf (M) and such that ue' = clm- By Lemma 13.31 we have J-m J'E' ■ Thus, we 
have Tm Q H Te' and so Te = ^e' ■ Using Theorem I4.1f a) , we conclude that 
aE = CLE' = clm, &s required. □ 

Next recall from Remark [2 . 1 1 1 that . if E, E' G Irr(VF) belong to the same family, 
then E ^ E' and E' ^ E. Now we can also prove the reverse implication. 

Proposition 4.4 Let E,E' G Irr(H^) be such that E < E' . Then ue' < ob- 
Furthermore, if E < E' and E' ^ E, then aE = cle' o,nd E,E' belong to the same 
family o/Irr(T/F). 

Proof. By Proposition 13.41 we have E ^cn E' . So Theorem HHJa) implies that 
Ue' ^ CLE. Now assume that E ^ E' and E' < E. Then, clearly, aE = cle'- 

We now show by an inductive argument that, ii E ^ E' and ue = cle', 
then E, E' belong to the same family. If W = {1}, there is nothing to prove. Now 
assume that 7^ {1} and that the assertion has already been proved for all proper 
parabolic subgroups of W. As in the proof of Proposition 13.41 it is sufficient to 
consider an elementary step in Definition l2.10l That is, we can assume that there 
is a subset I and M',M" e lrT{Wi), where M' ^ M" within 1tt{Wi), such 
that one of the following two conditions holds. 

(I) E is a constituent of Indf (Af) and M" ->l E'. 

(II) E' 'g)e is a constituent of Indf (M') and M" E®£. 

First of all, since M' < M", we already know that aM" ^ oa/'- 

Now, if (I) holds, then ^ aM' ^ clm" — cle'. Since aE — aE' , we conclude 
that aM' = aM"- Hence, by induction, M',M" belong to the same family of 
Irr(W7). Furthermore, since aE = aM', we have M' E. Thus, the first set of 
conditions in Definition 12.71 is satisfied and so E,E' belong to the same family of 
Itt{W). 

On the other hand, if (II) holds, then aE't^e ^ o,m' ^ o-m" = cle^c- Assume, 
if possible, that aE'^e > o,E^e- Then E ® e 'j^cn E' ® e hy Theorem 14. If a). 
Consequently, we also have E ^cn E' by Remark 12.31 Since E ^cn E' and 
as = CLE', this contradicts Theorem 14. If b). Hence, we must have aE'(^e = a-Em- 
Now we can argue as above and conclude that the second set of conditions in 
Definition 12.71 is satisfied. Hence, i?, E' belong to the same family of Irr(H^). □ 
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(Note that the above proof only requires (a) and (b) in Theorem 14. 11 ) 

Remark 4-5 In [121 Cor. 6.1] we will show that Proposition 14.41 remains valid in 
the general multi-parameter case. The proof relies on a case-by-case argument and 
a detailed study of the relation ^ in type B„. 

Besides the above-mentioned "positivity" properties, another distinguished fea- 
ture of the equal parameter case is the existence of "special" irreducible represen- 
tations. (As discussed in [12j Example 4.11], one cannot expect the existence of 
representations with similar properties in the general case of unequal parameters.) 
Given E e Irr(W^), let be the smallest i ^ such that E is a constituent of 
the i-th symmetric power of the natural reflection representation of W. It is an 
empirical observation that we always have ^ b^; following Lusztig [24], we say 
that E is "special" if — bs- Let 

S{W) := {E e Itt{W) I E special}. 

Theorem 4.6 (Lusztig [Ml 4.14]) Each family of 1tt{W) (see Definition\2l\j 
contains a unique E G S{W). 

(See also [211 §6.5] where non-crystallographic Coxeter groups are included 
from the outset in the discussion.) 

Theorem 4.7 (Lusztig |26l 5.25]) Let € he a left cell and let E £ S{W). If 
£ C J^£, then E occurs with multiplicity 1 in 

(Alternative proofs are provided by [28], [13]; these references also cover the 
cases where W is of type H^, H4 or /2(m).) 

Remark 4-8 Let I S and let S{Wi) denote the set of all M e 1tt{Wi) which are 
special (with respect to Wj). Let M G S{Wi). Then it is known (see [H]) that 
there is a unique E G S{W) such that as = aM and Indf (M) equals E plus a 
sum of irreducible representations E' £ Irr(W) such that a^/ > a^; in particular, 
we have M E. Let us write E = jf{M) in this case. 

We define S°{W) to be the set of all if{M) where / C S' and M e S{Wi). 
With this definition, we can now state the following result of Spaltenstein which 
will be a further key ingredient in our argument. 

Lemma 4.9 (Cf. Spaltenstein |36]) Let E e S{W) he such that E ^ S°{W). 
Then aE^e < O'E- 

Proof. By standard reduction arguments, it is enough to prove this in the case 
where {W, S) is irreducible. If W is of type ifs, i?4 or /2(to), the assertion is easily 
checked by an explicit computation and CHEVIE [T7]. One could also check the 
assertion for finite Weyl groups in this way, using the explicit knowledge of S{W) 
and of the invariants aE from ^24; . However, a related verification has already 
been done by Spaltenstein [36j §5). Thus, all we need to do is to see how the 
setting in |36', §5] translates to our setting here. 
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So now assume that W is a finite Weyl group. Let G be a simple algebraic 
group (over C or over Fp where p is a large prime) with Weyl group W. Using 
the Springer correspondence (see [37]; can naturally associate with every 

E G Irr(W^) a pair consisting of a unipotent class of G, which we denote by Ob, 
and a G-equivariant irreducible local system on O^;. By [26' 13.1.1], we have 

dimBu^aE iorE(ES{W), 

where Bu denotes the variety of Borel subgroups containing an element u € Oe- 

Now Spaltenstein ^ §5] has shown that, if E G S{W) and E ^ S°iW), 
then Oe is strictly contained in the Zariski closure of Oe where E is the unique 
special representation of W in the same family as E ® e. In particular, we have 
dimBu < dim;B„ where u G Oe and u G O^. Hence, we also have < aE- 
Finally, by Proposition 13.41 and Theorem 14. iT a*). we have aj; = aE®e- D 

Given a two-sided cell F in W , we denote by a{F) the common value of aE 
where E G Irr(M^) is such that Fe = F; see Theorem l4.1f a). With this convention, 
we can now state the following version of Lemma 14.91 which does not refer to 
"special" representations in Irr(W^). (One may conjecture that this remains true 
in the general case of unequal parameters.) 

Corollary 4.10 Let F be a two-sided cell in W such that F D Wj = for all 
proper subsets I S . Then a{J-wa) < a{J-). 

Proof. By Proposition 13.41 and Theorem 14.61 there exists some E G S{W) such 
that Te = T. Assume, if possible, that there exists some I S and M G S{Wi) 
such that E — jj'{M). In particular, this would mean that E is a constituent of 
Indf(M) and ttM = o,E- Hence, by Lemma [3.31 we would have Tm C Te — J' 
and so TCiWi =1 0, a contradiction. Thus, we have E ^ S°{W). Now Lemma l49l 
implies that aE^e < o,e- 

By Remark 12. 3[ we have J^e®s = J^eWo- Hence, we have aE ^ a{J-E) and 
a-Em = a,{TEWo). This yields a(J^wo) < a{T), as required. □ 

Theorem 4.11 Recall our standing assumption that we are in the equal parameter 
case. Then Conjecture \2.12\ holds. 

Proof. The "if" part is already proved in Proposition 13.41 To prove the "only if" 
part, we use an inductive argument. If = {1}, there is nothing to prove. Now 
assume that ^ {1} and that the "only if" part has already been proved for all 
proper parabolic subgroups W. Let E,E' G Irr(VF) be such that E ^cn E' . We 
must show that E < E' . Since E ^cn E' , we have J^e ^cn J'E'- We claim that 
one of the following two conditions is satisfied: 

(I) J'e' r\Wi^0 for some I^s. 

(II) TeWq nWi ^ for some I '^S. 

To prove this, we use an argument due to Spaltenstein 1361 . Assume, if possible, 
that J'e' nWi = and TeWq n Wi ^ for aU I ^ S. By Corollary liHH 
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this implies that a{TE'Wo) < a{TE') and a{TE) < a{FEWo). Furthermore, since 
^cn ^E', we have a{FE') ^ o.{!Fe) by Theorem I4.ir a). Thus, we conclude 
that a{J^E'W[)) < o,{^eWq). On the other hand, since Fe ^cr ^e'i we also have 
Te'Wq ^ctz ^eWq (see Remark [^3)1 . So, Theorem l4.1f a') implies that a{TEWo) ^ 
a{TE'Wo), and we have reached a contradiction. Thus, (I) or (II) holds, as claimed. 

Now let us first assume that (I) holds. Let Eq be the unique special repre- 
sentation in the same family as E and Eq be the unique special representation 
in the same family as E'; see Theorem 14.61 Then E ^ Eq and Eq ^ E' by Re- 
mark [2lTl]^ a). Hence, it will be enough to show that Eq ^ Eq. Note that, by 
Proposition 13.41 we have Te = J^Eq and Te' = ^e'^ ■ 

Let y g Te' H Wj. Then we claim that there exists some x G Te such that 
X y- This is seen as follows. Recall from Remark l2.3l that multiplication by the 
longest element wq € W reverses the relations and ^CTZ- Now take any 

element x' G Te- Since Te ^cn Te', we have x' ^ctz U- Then ywQ ^ctz x'wq 
and so, by Theorem l4.ir c). there exists some z £W such that ywo z and z ^-ji 
x'wq. In particular, z G TeWq and so x := zwq G Te- Since ywo ^£ z = xwq, we 
now deduce that x y, as required. 

Let us write x = dw where d & Xj and w G Wj, as in Lemma l3Tl Thus, 
X = dw y where y G Wi. Then, by relation (f) in [11] §4], we have w ^ctzj y 
where the subscript / indicates that this relation is with respect to Wi. 

Let £ be the left cell in W which contains x. Then Eq is a constituent of [€]i; 
see Theorem l4.7l By Lemma lXTl there exists some M G Irr(H^/) such that w G Tm 
and Eq is a constituent of Indf (M). Similarly, let €' be the left cell in W which 
contains y; now Eq is a constituent of Again, there exists some M' G Irr(VF/) 
such that y G Tm' and Eq is a constituent of Indf (Af). Furthermore, since 
y G Tm' ^^e'„ 1 we must have Fm' ^ Te'^ ■ So we can now conclude that M' Eq] 
see Lemma 11131 Since w ^cn,i V, we have Tm '^cnj Tm' and so M '^cnj M'. 
By our inductive hypothesis, we deduce that M < M' within Irr(W7). Thus, the 
first set of conditions in Definition l2.10l is satisfied. Hence, we have Eq < Eq and 
so E < E' . This completes the proof in the case where (I) holds. 

Finally, assume that (II) holds. Then we can argue as follows. By Remark l2.3[ 
we have Tei^s ~ TeWq and Te'i^s — Te'Wq. In particular, (II) is equivalent to 
TEi»e CiWi ^ 0. Furthermore, since Te ^ctz Te', we have TE'm ^cn Tei^c- 
We can now apply the same argument as above and conclude that E' ®£ ^ E ^e. 
Then Rcmark l2.11f b) shows that we also have E ^ E' , as required. □ 

5 Unipotent classes and two-sided cells 

We continue to assume that we are in the equal parameter case. In addition, we 
now assume that W is the Weyl group of a connected reductive algebraic group G 
(over C or over ¥p where p is a large prime). By the Springer correspondence (see 
[37], [17]), we can naturally associate with every E G Irr(T4^) a pair consisting of 
a unipotent class of G, which we denote by O^;, and a G-equivariant irreducible 
local system on O^;. Thus, we obtain a map 



Irr(VK) {set of unipotent classes in G}, E ^ Oe- 
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(The local system on Oe will not play a role for our purposes here.) 

Definition 5.1 (Lusztig) A unipotent class O of G is called "special" if O = Oe 
where E e S{W). The map E Oe gives a bijection between S{W) and the set 
of special unipotent classes in G. 

Remark 5.2 Let 7^ be a two-sided cell in W and consider the collection of unipotent 
classes 

C(J") := {Oe I E e Irr(VK) such that J'e = J^}- 

By Theorems 12.81 and 14.61 there exists a unique Eq G S{W) such that Te„ = T\ 
in particular, Oeo ^ ^i-^')- Then it is known that 

OQOeo for all O e CCJ"); 

see [20l Prop. 2.2]. (Here, and below, X denotes the Zariski closure in G for any 
subset X C G.) Thus, the special unipotent class Oe^ can be characterized as 
the unique unipotent class in C{J-) which is maximal with respect to the Zariski 
closure relation. 

Let Ug be the unipotent variety of G. Let O be a special unipotent class. 
The corresponding "special piece" in Ug is defined to be the set of all elements 
in O which are not contained in O where O' is any special unipotent class such 
that O ^ O. By Spaltenstein [35] and Lusztig [30], the special pieces form a 
partition of Ug- Note that every special piece is a union of a special unipotent 
class (which is open dense in the special piece) and of a certain number (possibly 
zero) of non-special unipotent classes. 

We can now associate with every two-sided cell in Vl^ a special piece in Ug, 
as follows. Let be a two-sided cell in W. As already noted above, there exists 
a unique Eq G S{W) such that J^Eo — J'- Let Oeq be the corresponding special 
unipotent class and Ojr be the unique special piece in Ug containing Oeo- Thus, 
we obtain a canonical bijection (see also Lusztig [30, Theorem 0.2]): 

{set of two-sided cells of W} {set of special pieces in Ug}, T h- Ojr. 

As remarked in 02] §14], this map is part of Lusztig's bijection 29 between the 
set of two-sided cells in an associated affine Weyl group and the set of all unipotent 
classes of G. 

Corollary 15.61 below gives an interpretation of the order relation ^cv, on the 
two-sided cells of W in terms of the closure relation among the special pieces in 
Ug- This will heavily rely on Theorem 14.111 and on the following result. 

Theorem 5.3 (Spaltenstein [35], [36]) Let E,E' e S{W). Then we have 

E^sE' ^ Oe QOe' ^ Oe> '^Oe- 

Here, we have used the following notation. Given E S S{W), we denote by 
E e S{W) the unique special representation in the same family as E ® e. (Thus, 
we obtain an involution E ^ E on S{W).) Furthermore, the relation <a on 
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S{W) is defined inductively as follows. If W = {1}, then S{W) only consists of 
the unit representation and this is related to itself. Now assume that ^ {1} 
and that has already been defined for all proper parabolic subgroups of W. 
Let E,E' e S{W). Then we write E E' if there exists a subset I S and 
M',M" G S{Wi), where M' M" within such that either 

is a constituent of Indf(M') and M" -^l E' 

or 

iJ' is a constituent of Indf(Af') and M" -^l E. 

Note the formal similarity in the definitions of :<s and the relation ^ considered 
in Section [2j More precisely, we have: 

Lemma 5.4 Let E, E' e S{W) he such that E E' . Then we also have E < E' . 

Proof. We proceed by an inductive argument. If = {1}, there is a nothing to 
prove. Now assume that W = {1} and that the assertion has already been proved 
for all proper parabolic subgroups of W. By the definition of ^s, there exists a 
subset / C 5 and M',M" e S{Wi), where M' M" within S(Wi), such that 
one of the foUlowing conditions is satisfied: 

(I) is a constituent of Indf (M') and M" -^l E'. 

(II) E' is a constituent of Indf (M') and M" ^lE. 

By our inductive hypothesis, we already know that A/' < M" within Irr(Vl/7). 
Consequently, if (I) holds, then the first set of conditions in Definition 12.101 is 
satisfied and so i? ^ E' . Now assume that (II) holds. Then we obtain that 
E' < E. By the definition of E, E' and Remark \2JT\ a). we have E ^ E ® e, 
E' ®£ <E' and so E' ®£ diE®e. Hence, Remark ETTlT b) implies that E < E' , 
as required. □ 

Lemma 5.5 Let P C_ G be a parabolic subgroup of G, with unipotent radical Up 
and Levi complement L such that L has Weyl group Wi C W where I <Z S . Let 
E G Irr(W^) and Oe be the corresponding unipotent class in G; let M £ Irr(W/) 
and 0]\j be the corresponding unipotent class in L. 

(a) Assume that E is a constituent o/Indf (M). Then Oe H UpOm 0- 

(b) Assume that E is special and M E. Then M is special and UpOm C 
Oe. 

Proof, (a) Springer's restriction formula ^7) Theorem 4.4] (see also Lusztig P71 
Theorem 8.3]) expresses the multiplicity of as a constituent of Indf (M) in 
geometric terms, using the variety 

X^u,ii'{P) :— {x £ G \ x~^ux e u'Up}, where u G Oe and u' G Om- 
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In particular, the assumption that E is a constituent of Indf (M) implies that 
^u,u'iP) must be non-empty. Thus, we have Oe H UpOm 7^ 0, as required. 

(b) We check that 0_e is induced from Om in the sense of Lusztig-Spaltenstein 
[33] . To begin with, since E is special, the unipotent class Oe has property (B) 
in [33l §3]; see the remark at the end of [Ml §2], or [2TJ Theorem 6.5.13(c)]. On 
the other hand, since M E, the representation M must also be special. (This 
follows, for example, from (211 §5.2 and §6.5].) In particular, property (B) holds 
for Om, too. Then [33l Theorem 3.5] shows that 0_e is induced from Om, that is, 
Oe is the unique unipotent class in G such that 0_e H UpOm is dense in UpOm- 
Hence, UpOm must be contained in the closure of Oe, as desired. □ 

We can now state the promised geometric interpretation of ^ctz- 

Corollary 5.6 Let T , T' he two-sided cells in W . Then we have J- ^ctz ^' */ 
and only if Ojr C Oj^' . 

Proof. First assume that T ^cn ^' ■ The following argument for proving Ojr C 
OjF' is inspired by the discussion in [36l §2]. If = {1}, there is nothing to prove. 
Now assume that 7^ {1} and that the assertion has already been proved for all 
proper parabolic subgroups of W^. As in the proof of Theorem 14.111 one of the 
following two conditions must be satisfied: 

(I) J"' n VF/ ^ for some / C 5-. 

(II) Twq r\Wii=0 for some / g S*. 

Assume first that (I) holds. Let E, E' G S{W) be such that J" — Te and = Fe'- 
Then we must show that C O^;/ . As in the proof of Theorem 14. 11[ since i?, E' 
are special and E ^cn E' , there exist M,M' G Irr(W/), where M ^cK,i M' 
with respect to Wj, such that i? is a constituent of Indf (Af) and M' E' . 
Now let P C G be a parabolic subgroup of G, with unipotent radical Up and Levi 
complement L such that L has Weyl group Wi. Applying Lemma [5751 we conclude 
that M' is special and that we have the following relations among the associated 
unipotent classes: 

(*) Oe n UpOm ^ and UpOm' C Oe'- 

Let Mq G S{Wj) be the unique special representation in the same family as M 
(with respect to Wj). Then Mq M (see Proposition l3.4l) and so Mq ^cn,i 

M' . Hence, applying our inductive hypothesis, we can conclude that Omo ^ Om' 
(within L). Furthermore, since M, Mq belong to the same family, we have Om C 
O Mo see Remark lOl Thus, we have reached the conclusion that Om O m' ■ This 
certainly implies that UpOm is contained in the closure of UpOm'- Combining 
this with (*), it follows that Oe C Oe', as required. 

Now assume that (II) holds. Then the same argument shows that O^/ C Oe, 
note that, by Proposition 13 .41 and Remark l2.3[ we have J-"^;^ — J^Eo(^e = ^EqWq for 
every Eq S S{W). But, by the second equivalence in Theorem 15.31 we then also 
have that Oe C Oe', as required. 
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Conversely, assume that Oj- C Oj-i. Let again E,E' £ S{W) be such that 
= J^E and J^' = J-E'- Then the assumption certainly implies that Oe ^ Oe'- 
So the first equivalence in Theorem 15.31 shows that E E' . By Lemma [5.41 and 
Proposition 13.41 this implies E ^ E' and E ^ciz E' , as required. □ 

Remark 5. 7 The closure relation among the special unipotent classes in G, and 
the order-reversing bijection Oe ^ Oe {E G S{Wj), are explicitly known; see 
Carter [71 §13.2], Spaltenstein ;35_. Hence, by the above result, we also have an 
explicit description of the partial order ^cn on the families of Irr(W^). 

On the other hand, the advantage of Theorem 14. Ill is that it provides a purely 
elementary description of ^cTZ in terms of the relation ^, independently of the 
theory of algebraic groups. Moreover, the equivalence between ^ctz and ^ applies 
to more general situations where no geometric interpretation is available; see the 
examples in Section |31 

Note added in proof. After the submission of this paper, I learned that the 
statement of CoroUarv 15.61 alreadv appeared as Proposition 2.23 in an article by 
Barbasch and Vogan, Annals of Math. 121 (1985), 41-110. The details of the 
proof of the "if" part are omitted there, and the proof of the "only if" part is 
different from the one given here. 
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